Topological Structures for Spatial Databases in Two and Three Dimensions
نویسنده
چکیده
In two dimensions, faces are cycles of edges and vertices are cycles of edges. In three dimensions, faces are cycles of edges and edges are cycles of faces. These insights provide the basis for topologies of components of any number of dimensions in twoand three(and more-) dimensional spaces, as might be used for mapping, computer-aided design, etc. We give data structures and basic operations for twoand threedimensional topologies.
منابع مشابه
A Method of Structure Comparison using Spatial Topological Patterns
The problem of comparison of structural similarity has been complex and computationally expensive. The first step to solve comparison of structural similarity in 3D structure databases is to develop fast methods for structural similarity. Therefore, we propose a new method of comparing structural similarity in protein structure databases by using topological patterns of proteins. In our approac...
متن کاملLinear Approximation of Semi-algebraic Spatial Databases Using Transitive Closure Logic, in Arbitrary Dimension
We consider n-dimensional semi-algebraic spatial databases. We compute in first-order logic extended with a transitive closure operator, a linear spatial database which characterizes the semi-algebraic spatial database up to a homeomorphism. In this way, we generalize our earlier results to semi-algebraic spatial databases in arbitrary dimensions, our earlier results being true for only two dim...
متن کاملA general strategy for decomposing topological invariants of spatial databases and an application
Topological invariants of spatial databases (i.e., finite structures that capture thetopological properties of the database) are receiving increasing attention since theycan act as a basic structure to tackle relevant problems in the field (e.g., assessmentof the topological equivalence). In this paper, the novel notion of boundary decom-position of a topological invariant is in...
متن کاملImplementation and evaluation of a hypercube-based method for spatio- temporal exploration and analysis
1) Abstract In this article we test and evaluate the implementation of a dimension of spatio-temporal topological operators within a hypercube, a multidimensional database (MDDB) structure formed by the conjunction of several dimensions. Our goal is to permit adequate Spatio-Temporal Exploration and Analysis (STEA) in the context of Automatic Position Reporting System (APRS), the amateur radio ...
متن کاملRequired Structures for Family Physician Program to Achieving Service Quality Dimensions in Primary Health Care: a systematic review
Background and Aim: In recent years, the family physician plan has been implemented as a main strategy of health system in Iran. Therefore, the necessity to reform organizational structure based on experiences of other countries is felt more than before. The aim of this study was to explore required structures of Family Physician Program to achieve service quality dimensions in Primary Health c...
متن کامل